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Abstract 



We introduce generalized quantum Markov states and generalized d-Markov chains 
which extend the notion quantum Markov chains on spin systems to that on C*-algebras 
[- — ' defined by general graphs. As examples of generalized d-Markov chains, we construct the 

, entangled Markov fields on tree graphs. The concrete examples of generalized d-Markov 

chains on Cayley trees are also investigated. 
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> ■ 

■ I Introduction 

Markov fields play an important role in classical probability, in physics, in biological and 
neurological models and in an increasing number of technological problems such as image 
recognition. 

It is quite natural to forecast that the quantum analogue of these models will also play a 
relevant role. 

The papers [13] , [3] , [4] , [7] are a first attempts to construct a quantum analogue of classical 
Markov fields. These papers extend to fields the notion of quantum Markov state introduced 
in [6] as a sub-class of the quantum Markov chains introduced in [TJ. As remarked in |13j . 
the peculiarity of the former class of states with respect to the latter consists in the fact that 
they admit a Umegaki conditional expectation into rather than onto their range. 

This small difference allows, when applied to states on infinite tensor products of C*- 
algebras, to obtain nontrivial (i.e. non product) states while maintaining most of the simple 
algebraic properties related to classical Markovianity. 

The prize one has to pay for this simplification is that the resulting class of states, although 
non trivial, has very poor entanglement properties so that they cannot exhibit some of the 
most interesting properties which distinguish the quantum from the classical world. 
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On the contrary the quantum Markov chains or, more generally, the generalized quantum 
Markov states in the sense of [15] may exhibit very strong entanglement properties. In 
particular the paper [II] shows that this is indeed the case for the entangled Markov chains 
constructed in [2] . A degree of entanglement of entangled Markov chains is considered in [8] . 

The above considerations naturally suggest the study of following two problems: 

(i) the extension to fields of the notion of generalized Markov state (or Markov chain) 

(ii) the extension to fields of the construction of entangled Markov chains produced in [2] 

The present paper is a first step towards the solution of these problems. We introduce 
a hierarchy of notions of Markovianity for states on discrete infinite tensor products of C*- 
algebras (Section |I|) and for each of these notions we construct some explicit examples. We 
show that the construction of [2] can be generalized to trees (Section [5]). It is interesting to 
notice that, in a different context and for quite different purposes, the special role of trees 
was already emphasized in [13] . Note that in [11] finitely correlated states are constructed as 
ground states of VBS-model on Cayley tree. As well as, such shift invariant (i-Markov chains 
can be also considered as an extension of C*-finitely correlated states defined in [12] to the 
Cayley trees. In the classical case, Markov fields on trees are also considered in [16j-|20j. 

A comment on the notion of generalized quantum Markov state introduced in Definition 
14.11 may help understanding the logic leading to this definition and in particular condition 
(j4.8j) which otherwise might, at first sight, seem artificial. 

The point is that, as we know from Dobrushin's seminal work [ID], the natural localization 
for fields on a discrete set L is given by the finite subsets of L and their complements. 
This localization, when restricted to the 1-dimensional case, does not lead to the usual 
probabilistic localization but, in a certain sense to its dual (or time reversal), corresponding 
to the conditioning of the past on the future rather than conversely. This leads to different 
structures of the Markov chains in the two fact already noted in [I] where these two 

types were called Markov chains and inverse Markov chains respectively. 

In particular the role played by the time zero algebra in the usual Markov processes is 
played by the algebra at infinity in the multi-dimensional case. 

But, while the time zero algebra has a meaning independent of the state, the algebra 
at infinity can be (meaningfully) defined only in the GNS representation of the given state. 
Therefore, if one wants to give a constructive and local definition of a state one cannot make 
use of a global notion such as the algebra at infinity. 

In the ergodic cases, corresponding physically to the pure phases in Dobrushin's theory, 
one expects that the algebra at infinity is trivial and that the sequence of conditional expec- 
tations appearing in (|4.8p converges weakly to a single state (asymptotic independence of the 
boundary) so that the resulting state is in fact independent of the sequence of states (</?a=) 
which plays the role of the single "state" ipi c = 'Pod, not available at a C*— level. 

Let us briefly mention about the organization of the paper. In Sections [2] and [3j we 
introduce definition of graphs and bundles of graphs, and in Section [4] generalized quantum 
Markov states and d-Markov chains on graphs are defined. In the further Sections [5] we 
provide examples of generalized quantum Markov chains which extend the entangled Markov 
chains, defined in [2], to tree graphs and general graphs. In Section [6j we consider a particular 
case of tree, so called Cayley tree. Over such a tree we give a construction of (i-Markov chains, 
in next sections [7] and [8] we provide some more concrete examples of such chains, which are 
shift invariant and have the clustering property. 
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2 Graphs 

Let Q = (L, E 1 ) be a (non-oriented simple) graph, that is, L is a non-empty at most countable 
set and 

E C {{x,y} : x,y G L,x / y}. 

Elements of L and of E are called vertices and edges, respectively. Two vertices x,y £ L are 
called adjacent, or nearest neighbors, if {x, y} G -E, and in that case we also write x ~ y. 
For each x G L, the set of nearest neighbors of x will be denoted by 

iV(x) := {y G L : y ~ x}. 

The degree of x G L, denoted by k(x), is the number of vertices adjacent to x, namely, 

k(x) := |iV(x)| = \{y G L : y ~ x}|, 

where | ■ | is the cardinality. 

A graph can be equivalently assigned by giving the pair 

(L,~) 

of its vertices and the binary symmetric relation ~. 

A paf/i or a trajectory or a watt connecting two points x, y G L is a finite sequence of 
vertices such that x = xi ~ X2 ~ • • • ~ x n = y. In this case n — 1 is called the length of the 
walk. For two distinct vertices x,y G L, the distance dist(x,y) is defined to be the shortest 
length of a walk connecting x and y. By definition dist(x,x) = 0. 

Throughout the paper we always assume that a graph is locally finite, i.e., k{x) < oo for 
all x G L, and is connected, i.e., for any pair of vertices, there exists a walk connecting them. 
We will write 

A C fin L, A C fin c L 

to mean that A is a finite subset and a finite connected subset of L, respectively. Given 
A G fin L we define the external boundary of A by 

<9A := {x G A c : y ~ x , By G A} 

and the closure of A by 

A := A U <9A. 

We will write 

A CC Ai 

to mean that Ac Ai. Notice that, by definition 

A n <9A = 0, 
d{x} =: dx = N(x). 
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3 Bundles on graphs 

To each x G L it is associated an Hilbert space % x of dimension du(x) G N. In the present 
paper we will assume that 

d := du{x) = du < +00 (independent of x). 

Given A C fin L we define 

%A :=(g)H x . 

For each x in L, we fix an orthonormal basis of H x : 

{e 3 (x)} ; j€S(x):={l,...,d}. 

When we consider S as a total space, tts ■ S — > L is the bundle whose fibers are the finite 
sets 7r^ 1 (x) := S(x) and the sections of this bundle are the maps: 

J"(A, S 1 ) := {u; A :i£ A4 w A (a;) G S(x)}. 

A section cja is also called a configuration in the volume A. For wa G ^"(A, S 1 ), the vector e WA 
is defined by 

e ^A : = ® e "A(l)( X ) G ( 3 - 1 ) 

and we will use the symbol P 0JA for the corresponding rank one projection: 

Pu A := \ e w A )( e w A \ = e u) A e u] A - (3-2) 

Then the set 

K A ■ 0J K eF(A,S)} (3.3) 
is an orthonormal basis of T-La- Thus the generic vector of Ha has the form 

w A €J-(A,5) 

We will use the notation 

B A := B(H A ) 

for each A C fin L and £>£ is the inductive C*-algebra, that is, 

B L :=lim£ A 

for A I L. As a C*-algebra Bl is isomorphic to the (unique) infinite C*-tensor product 
® xe L&x, the- natural embedding of B x into Bl will be denoted by 

j x :beB x ^ j x {b) = b® I {x y G B L . (3.4) 

Similarly, for A C fin L, we define 



J A ■= \£)3x- 

x€A 
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To simplify the notations, in the following we will often identify each B A to the subalgebra 
3a(B a ) of Bl, through the identification 

B A = B A ®I A o = j A (B A ). 

With these notations the elements of the *-subalgebra of Bl defined by 

B L ,ioc-= U B ^ 

AC fln L 

will be called a local algebra or local operators (observables if self-adjoint). 

In what follows, by S{B A ) we will denote the set of all states defined on the algebra B A . 

4 Definition of generalized quantum Markov state 

Consider a triplet C C B C A of unital C*-algebras. Recall that a quasi- conditional expecta- 
tion with respect to the given triplet is a completely positive identity preserving linear (CP1) 
map £ : A — > B such that 

£(ca)=c£(a), a£A,ceC. (4.5) 
Notice that, as the quasi-conditional expectation £ is a real map, one has 

£(ac) = £(a)c, a 6 A, c £ C. 

as well. 

Definition 4.1. A state (p on Bl is called a generalized quantum Markov state on Bl if 
there exist an increasing sequence of finite sets A n f L with A n CC A n+ i and, for each A n , 
a quasi- conditional expectation £ A c with respect to the triplet 

B K C B K C B K i (4.6) 

and a state 

tf>Ac n G S{B A {) 

such that for any n 6 N one has 

0A° \B An+1 \ An = 0\c +1 o £ K+i \B An+1 \ An (4.7) 

and 

ip = lim fi A c o £ A c ■ o £ A c o • • • o £ A c (4.8) 

n— >oo n ~ 1 1 

in the weak- * topology. 

In this definition, a generalized quantum Markov state <f> generated by £ A ^ and (p A c is 
well-defined. Indeed, we have 

<PA* o £ac u \B An = (p A c n+i o f A o +i o £ A c |# An 

by (14. 7p and a following remark so that, for Acc and a £ B A , 

hm <PAc o £ A? o £ A c o ■■■ o £ A c (a) = A c o £ A c o £ A c o • • • o £ A c (a). 
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Remark. Markov states on multi-dimensional lattice 7L V introduced in [3] are generalized 
quantum Markov states. Indeed, define an increasing sequence of finite sets A n f L. Then 
for any A n , there is a conditional expectation £\^ from Bl to B\^ with £\^{Bl) C and 

ipo£ h o= p>. 

Let </?A£ = f\Bh? ■ Then the Markov state tp is a generalized quantum Markov state generated 
by £ A c n and y? A c . 

Remark. In the case of infinite tensor products (the only one considered here) one has, for 
any subset, I C L: 

Bic = B'j the commutant of Bj. (4-9) 

Prom (|4.5h for the quasi-conditional expectation £ A c : Bl —> B A c with respect to the triplet 
(|4.6p one has 

£ A c i (a Tn a An ) = a Tn £ K (a A J. (4.10) 

Because of (14.91) the last equality implies that £\c {B An ) C (Bjf )' = B(a c )c = &x n - 
Consequently, 

which is the natural quantum generalization of the multidimensional (discrete) Markov prop- 
erty as originally formulated by Dobrushin |10j . 

The above argument shows that, whenever (|4.9p holds (e.g. in the case of infinite tensor 
products) the Markov property 

£ K (B An )cBg A 

follows from the basic property (|4.10p of the quasi-conditional expectations. This is not true 
in general when (|4,9p does not hold (e.g. in the abelian case or in the case of CAR algebras, 
see [5]). In all these cases the Markov property should be included in the definition of the 
various notions of Markov states as an additional requirement [S] . 

Next, we introduce the definition of d-Markov chains extending the definition in [1] to the 
graph case. Assume {A n }^ =1 is an increasing sequence of finite sets of L such that A n = A n+ i 
then A n f L. 

Definition 4.2. A state ip on Bl is called a d-Markov chain associated to {A n } if there exist 
a quasi- conditional expectation £ n with respect to the triple B An _ 1 C B Ajl C B An+1 for each 
n 6 N and an initial state p on B Al such that 

ip = lim p o £i o £ 2 o ■ ■ ■ o £ n 

71— >00 

in the weak-* topology. 

In this definition, the state <p is well-defined. Indeed, since £k{o) = a for any a G B\ n and 
k > n + 1, we have 

lim p o £ 1 o £ 2 o ■ ■ ■ o £k(a) = p o £\ o £ 2 o ■ ■ ■ o £ n {a). 

fc— >oo 
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5 Entangled Markov fields on trees 



In this section we prove that, for a very special class of graphs, i.e. the trees, the construction 
of entangled Markov chains proposed in [2] can be generalized. The simplification coming 
from considering trees rather than general graphs manifests itself in the fact that the analogue 
of the basic isometries, used in the construction of [2], in this case commute. 

Recall that a tree is a connected graph without loops. This definition implies that any 
finite connected subset A C fin c L enjoys the following fundamental property: 

Tree Property 

For any A C fin L and for arbitrary x E dA, there exists a unique point y E A such that 
x ~ y. 

N, Z and Cayley trees are examples of tree graphs and general tree graphs have a form 
as in Fig 1. 




Fig 1: example of tree graphs 



The fact that Tree Property is the main ingredient used in the proofs of the results below 
justifies the expectation that our results could be generalized to any graph such that there 
exists a sequence of A n C finc L such that A n f L and each A n enjoys Tree Property (maybe 
with the exception of a small set of points). 

The trouble with Tree Property is that, if A has Tree Property and x E dA, unfortunately 
it is not true that also AL) x has Tree Property. However trees have a very special property 
given by the following Lemma. 

Lemma 5.1. In a tree every finite connected subset A C fin c L enjoys Tree Property. 

Proof. Let A C fin c L be a finite connected subset and let x E dA. If there exist y, z E A such 
that y ~ x , z ~ x, then since a tree is connected, there is a path between y and z and this 
would give a loop. Against the definition of tree. □ 

We keep the notations and assumptions of Section [2J Let (L, E) be a graph and let, for 
each {x,y} E E, be given a complex dx d matrix (ifj xy (i,j)) such that the matrix {\^ X y{i, j)\ 2 ) 
is bi-stochastic, i.e. 

i=l j=l 

(V'xy(^) i)) will be called an amplitude matrix: notice that unitarity of the matrices (ip X y(i, 
is not required. Define the vector 

d 

^xy= ^xy{i,j) ■ ei(x) ® ej(y) ^T-L X ®T-L y . (5.11) 
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Moreover, in the notation 

Ea := {{x, y} | x, y G A, x ~ y} 
for any A Cg n L, define the vector i/ja £ %A by 

V'A : = ^2^A(^A)e UJA , (5.12) 



V'a(wa) := n ^xy(uA{x),U)A(y))- (5.13) 

Lemma 5.2. //A C finc L enjoys Tree Property then for all x G <9A ; 

II^Au^} II 2 = II^aII 2 - 

Proof. Tree Property implies that, for arbitrary x G OA, there exists a unique point y G A 
such that x ~ y. Then 

II^Au{x}H 2 = IV'AuwC^A.Wx))! 2 = IV'AutoCCwAXM.^.Wx))! 2 

d 

X] X I^A((wA\{i/},W y ))| 2 • |V»xi/(Wy,W x )| 2 

^A\{y},^y ^ = 1 

= ^|^ A (cu A )| 2 = HV^aII 2 

U) A 

which proves the assertion. □ 

Proposition 5.3. Suppose that A enjoys Tree Property and let 

A' CC A C firijC L. 

Then for any a G Ba> and x G dA one has: 

(ipA,aipA) = (^Au{x},aip Au{x} ). 

Proof. Because of Tree Property, given x G dA, there exists a unique point y G A such that 
x ~ y. Then we have 

(^Au{x}>«^Au{x}) = 
= X XX V'AU{:r}((^A',^A\{A'U{ ? /}},W:r,Wy))* 

Ul A /,Ul' A/ ^A\{A'U{!/}} ^x^y 

' a u A ,u' A , V'AuM (( W A' > w A\{A'U{j/}} > 
= X X] X] ^a((wa',W A \{A'U{j/}} 5 w s/))* 

W A' > W A / w A\{A'u{i/}} ^^9 

a u; A ,u/., V'A ( (w A ' > w A\{A'U{j/}} i ^y)Mxy 

= X] X] V , a((w A /,o; A \ A /))*o Wa ,^ / Va((w a ,,w a \a')) 

W A' > W A / W A\A' 

= (V>a,cm/;a), 
where a UA ,^ = (e a , A , , ae^ ; ). 

□ 



8 



Corollary 5.4. If (L, E) is a tree, and the vector ip\ is defined by h5.1$\) , h5.13\) . then, for 
any A Cfl n>c L of cardinality > 2, one has: 

||^a|| 2 = «! (5.14) 

and the limit 

cp(a) = - lim^A, aipA) 

d AfL 

exists for any a in the local algebra Bl,x oc and defines a state (p on Bl- 

Proof. The first statement follows by induction from Proposition 15.21 and Lemma [5J] because, 
if A = {x, y}, then we get 

Uxyf = ^2\^x V (i,j)\ 2 = d. 

The second statement follows from the first one and Proposition 15.31 □ 

The obtained state in Corollary 15.41 is called entangled Markov filed on Bl- When L = Z 
such a state was introduced and studied in [21 [T4] . We will see that the state cp is a d-Markov 
chain and, in special case, it is a generalized quantum Markov state. 

For A C fin c L, x 6 dA and z 6 A, with z ~ x, define Vi z \ x \ : rl z — > % z ® rl x by 

v (z\x)ei z = ^2^xz{ix,iz)e ix ®e iz . (5.15) 

ix 

Then V^u) is naturally extended to an operator from 'H®'ri x to H®'ri x ®'K z for any Hilbert 
space H by i% ® ^(zla;)- We will also write VL^) for ® K^u). 

Proposition 5.5. For any A Cg nc L, x,y £ dA and z £ A with x ~ z, y ~ z, anc ^ 
^fely) are isometries satisfying: 

y{z\x)^h = V'Aujx}, 
V^i^V^i^ = V {z \ y) V {z \ x) . 

Proof. From a simple calculation, we have 

(V(z\x)ei z ,V {z \ x) e jz ) = 5 iz:jz ^2(^ xz (i x ,i z )e ix ,^ xz (j x ,i z )e jx ) 

1x )$X 

= Kjz ^2\^xz{iz,ix)\ 2 = Si Ktjt = (e iz ,e jz ). 

f>x 

Therefore any V^ z \x) is an isometry. Next, we get Vr z \ x )ipA = V'Aujx}- Indeed, 
V( z \ x )ipA = V(z\x){ ^2 ^A((<*>A\{z},«z)) e WA\{*} <g>e;J 

w A\{z}>*z 

= X] t f J A((uA\{z},iz))(^2ipxz(ix,iz)e UJAX{z} ®ei x (g)ei z ) 
= ^2 ^Aj{x}{{^A\{z}^x,iz))eu AX{z} ®e ix ®e iz 

= 1pAu{x}- 
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Finally, we obtain the commutation relation: 

V( z \ x )V( z \ y )e iz = V( z \ x -)(^2ip yz (i y ,i z )e iy ®ei z ) 

= V (z\y)(^2^xz(ix,iz)ei x (S)e iz ) 
ix 

= V(z\y)V(z\x)ei z - 



□ 



For an initial point x\ G L, we define inductively Ai = {x±} and 

A n = A n _i. (5.16) 

Then we have the following proposition. 



Proposition 5.6. Let tp be a state defined in Corollary \5.4\ then it is a d-Markov chain 
associated to {A n }. 

Proof. Let V n be the isometry defined by 

V n = Y\i V (x\v) : x e A n ,y e dA n , x ~ y} 

where the product is well-defined because, due to Proposition I5.5| the factors commute. We 
define the quasi-conditional expectation with respect to the triple Ba ti _ 1 C B\ n C S\ n+1 by 

£ n (aA n+1 ) = V*(a An+1 )V n 

for a An+1 € Ba„+i- Denote 

^ d d 

Then from Proposition 15.51 we have 

po£ l o ■■■ o £ n (a\ n ) 

.. d d 

= ^ s n ^iws'^ o '"°^( aA ») n e J«i) 

ix 1 =lxeA2 XGA2 Jibi=1 

= ^(V'A 2 ,^2 --- «£'n(aA n )V'A2) 

= ^(V'A n+1 ,aA„V'A„ +1 ) 

= V(aA„) 

which implies the assertion. □ 
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We don't know if entangled Markov fields are generalized quantum Markov states or not. 
But if we assume that 

\lpxy(ij)\ 2 = ^ 

for any x ~ y and 1 < i, j < d, we can see the next proposition. 

Proposition 5.7. // \ip X y(i, j)\ 2 = -j for any x ~ y and 1 < i,j < d, a state (p defined in 
Corollary \5.4\ is a generalized quantum Markov state. 

Proof. Let A n be as in (I5.16p . Define an isometry V n from rl An+2 \ An to rl An+2 \ An _ 1 as follows: 
For y £ A n _i, assume A n n d{y} = {xi, . . . , x m }. We define 

Vniei^xi) <g> e i2 (x 2 ) ® • • • 8) e ik (x m )) 

d m 

= ^2Y\.^x iy (ii,j)ej(y) ® e h (xi) <g> e i2 (x 2 ) <8> • • • <8> e ik {x m ). 

3=1 1=1 

Furthermore, we will extend V n naturally, if it is needed. 

Then V n is an isometry from the definition. Moreover, V n satisfies that , for k > n + 2, 

where Vq = and | • | is the cardinal number. Indeed, since A^\A n is a union of |A n+ i| 
connected sets, we have 

IIVx\aJI 2 = ^ |a ' 1+i1 

by Corollary 15.41 

For y £ A n and k > n + 1, let V n (y,k) = \J{x G Ai | dist(x,y) = l-n,n + l <l < k}\j{y}, 
all vertices in Afc\A n _i which connect to y in Afc\A n _i. Let y £ A n and A n+ i n d{y} = 
{xi, . . . , Xm}. Then one can see that 



and 




Therefore, we have 

VfV 2 ---V n (d" |A " +l|/ VA fc \A w ) = d- 1 ' 2 ^. 

Now we define that 

% = V* ■ V n 
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Then since 

(V7w2\An' a ^A n+2 \A n } = (^A„ + 3\A„,4a„ +3 \A„) 
for all a £ BA n+1 \A„ from a similar proof of Proposition 15.31 we have 

^A-|^A„ + i\A n = o£ K+i\ B ^n+i\ly n 

and for a 6 £>A n5 

iO Ac O £\c O £ac O • • • O £\c (a) 

= (Vi ■ V 2 ■ ■ -V n (d- |A " +l|/2 ^A fc \A„) ,aV 1 -V 2 ---V n (d- |A " +l|/2 VA fc \A„)) 
= ¥>(a). 

This says that </> is a generalized quantum Markov state. □ 

Remark. It is not easy to extend the construction of entangled Markov fields to more general 
graphs, because Corollarv l5.4l does not hold in general. If we want to make a entangled Markov 
field on a general graph, we need the condition that, for each A C dx, 

y n ivwc** > l y)\ 

ix yeA,y~x 

is constant, i.e. independent of the choice of the i y 's, as in Proposition 15.71 Note that the 
last condition is not true in general. 

Remark. From the proved Propositions there arises a natural question: would the entangled 
Markov field be a Markov state. Such a question was not considered in [2j [T3J. Now we are 
going to provide an example of the entangled Markov field, which is not a Markov state. 

Example. For the sake of simplicity, we consider the simplest tree graph Z and B x = M 2 
for all iSZ. 

Before we see the example, we recall some basic notations about Markov states on B%. A 
shift 7 on B% is an automorphism on Bz defined by 

7 (X) = h h ® X 

for any X £ B^ and A Cg nc Z. A shift-invariant Markov state, i.e., ipo^f = <p, is generated by 
a conditional expectation £ : M 2 <8> M 2 -)■ M 2 such that o £(A <g) I) = 0(^4) for all A G M 2 
by the formulation 

® A 2 <8) • • • <g> A n ) = 99 o ® £(A 2 <g> ■ ■ ■ £{A n -i ® A„) • • • )). 

Then there are three possible cases of the range of £. Namely, 

(i) - case: ran£ = B x . 

In this case, (p is a product state. 

(ii) - case: ran<? = CI. 

In this case, tp is also a product state. 
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(iii)- case: ran£ = C © C. 

In this case, we can make a classical shift-invariant Markov chain on (^) ran£ = (^) C©C 
and <p is a canonical extension of this Markov chain (see [7]). 

Now we construct an entangled Markov field which does not belong to the above three 
cases. 
Put 

^,»(M) = V^(2,2) = -^= 

/2 

V^(l,2) = ^(2,1) = ^= 

for all x ~ y. Let 99 be a entangled Markov field generated by the above ip (see Corollary 
15. 4p . Then one can see that ip is shift-invariant. Moreover, 93 is not a product state, since 

4>{en) = l:, 0(en <g> en) = ~. 

z b 

Finally, <p is not a canonical extension of classical Markov chain. Indeed, since <Ai in i is written 
as a restriction of vector state on i3[o iT i+i]> the density matrix of <p>[\, n } is a linear combination 
of at most 4 one-rank projections. From the direct calculation, one can get that the den- 
sity matrix of <p\i t 2] is a linear combination of just 4 one-rank projections whose vectors are 
linearly independent. Moreover, let a n be a number of combinations of density matrix of a 
classical Markov chain. Then a n — > 00 or a n = 1 or a n = 2. Therefore, (p is not a canonical 
extension of classical Markov chain. 

Remark. Let us first recall a definition of entangled state. Consider Aj (j G L), C* 
algebras, here L is a tree. Denote 

<Vod = Convj^w, ; u)j G S(Aj), j G L], 

<SA,prod = ConvjwA © UJ A c ; w A e 5(® je A^), G SO&jeA^i)}, 

5z = ^A.prod, 

ACL: 

here by A ~ Z we mean an isomorphism (i.e. a 1-1 mapping which preserves edges and 
connected components) of a subgraph A C L to the integer lattice Z. 

A state oj £ ^((gijgL.A,-) is said to be entangled (see [8] (resp. Z-entangled) if w ^ 5 pro d 
(resp. w ^ 5z). One can see that any Z-entangled state is entangled, but the converse is not 
true. In [8] it has been established that entangled quantum Markov states on Z are entangled. 

From the definition given above we can prove 

Theorem 5.8. Let ip be a state on Bl- The following assertions hold: 

(i) If for some A with A ~ Z the restriction of ip to the C* -subalgebra B\ is entangled, 
then ip is also entangled on Bl; 

(ii) If for any A with A ~ Z the restriction of ip to the C* -subalgebra B\ is Z-entangled, 
then ip is Z-entangled on Bl. 
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6 G?-Markov chains on Cayley trees 



In this section, we consider a particular case of tree, so called Cayley tree. Over such a tree 
we are going give a construction of d-Markov chains. 

Recall that a Cayley tree T k of order k > 1 is an infinite tree whose each vertices have 
exactly k + 1 edges. If we cut away an edge {x,y} of the tree F k , then T k splits into 
connected components, called semi-infinite trees with roots x and y, which will be denoted 
respectively by T k (x) and F k (y). If we cut away from F k the origin O together with all 
k + 1 nearest neighbor vertices, in the result we obtain k + 1 semi-infinite T k (x) trees with 
x E So = {y £ F k : dist(0, y) = 1}, where dist is a distance of vertices introduced in Sect. 
[21 Hence we have 

T k = \J T k (x)U{0}. 

Therefore, in the sequel we will consider semi-infinite Cayley tree F k (xo) = (L,E) with 
the root xq. Let us set 

n 

W n = {x E L : dist(x, x ) = n}, A n = (J W k , E n = {{x,y} £ E : x,y £ A n }. 

k=0 

In the following, we will construct examples of d-Markov chains on semi-infinite Cayley 
trees, that is, we construct a sequence of quasi-conditional expectations £ n with respect to 
£>A n _i C B\ n C B\ n+1 and an initial state p, and define 

ip = lim p o £q o £ i o ■ ■ ■ o £ n . 

For this, we use some operators V n G ^A n+ i\A n _i an d define £ n = TrA n (V r n • V*), where TrA„ 
is a normalized trace from Bl to Ba„- 
Denote 

S(x) = {y £ W n+ i : x ~ y}, x£ W n , 

this set is called a set of direct successors of x. 
From these one can see that 

A m = A m _ 2 u[ |J {iUSW}| (6.17) 
E m \E m . l= [J J {{x,y}} (6.18) 

Now we are going to introduce a coordinate structure in r fc (xo). Every vertex x (except 
for xq) of r fc (xo) has coordinates (ii, . . . , i n ), here z m € {1, . . . , A;}, 1 < m < n and for the 
vertex xo we put 0. Namely the symbol constitutes level and the sites . . . ,i n ) form 
level n of the lattice. In this notation for x G r fc (xo), x = . . . ,i n ) we have 

S( x ) = {(x,i) : 1 < i < k}, 

here (x, i) means that . . . , i n , i). 

Then for 1 < i < k, we define a shift 7$ by 

7i(x) = (i,x) = . . .,i n ). 
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Now we can consider this shift as a shift homomorphism on Bl, that is, for any a x G B x , we 
consider ji(a x ) G i3 (iiX) . 

Let be given a positive operator it;o G ^x ,+ and two family of operators {K <XjV> G 
B{x,y}}{x, y }eE, {K 6 Bx,+}xeL such that 

Tr(w Q h ) = 1 (6.19) 

(A; k k \ 

]J K <x,(x,i)> II II ^.(as.fc+l-^ ) = ^ for every x G L, (6.20) 
i=l i=l i=l ' 

where Tta : Bl —> B^ is a normalized partial trace for any A Cg n L and Tr is a normalized 
trace on B/,. 

Note that if k = 1 and h x = I for all x € V, then we get conditional amplitudes introduced 
by L.Accardi [6]. 
Denote 

^=^d /2 n k <^> n k <*,v>~- n n ^ /2 > ( 6 - 21 ) 

{x,y}e£i {x,j/}g£ 2 \Si {x,y}G£;„\-B n _i xdW n 

where by definition we put 

k 

n K <*,y>--= n li a - ( 6 - 22 ) 

{x,j/}e£ m \£; m _i i6Wm-i i=i 

Now define 

W n] = OT n . (6.23) 

It is clear that W n ] is positive. 

Now we are ready to define a positive functional (p^ on £>a„ by 

^»>(a) = Tr(W n+1] (a ® l w „ +1 )), (6.24) 
for every a G £>a„, where lw n +i = 1- 

2/GW„+i 

To get a state y on Bl, he. on the infinite- volume tree, by means of (/J*-™) such that 
</?|~s Ari = V j we nee d to impose some constrains to the boundary conditions {wq, {h x }\ so 
that the functionals {f^} satisfy the compatibility condition, i.e. 

<p (n+1) \B An =<P in) - (6-25) 

Theorem 6.1. Let the boundary conditions wq G B(o),+ an d {hx G B X! +} X £L satisfy (|6.19p 
and (I6.20p . Then the functionals {p^} satisfy the compatibility condition (16.25p . Moreover, 
there is a unique state (p on Bl such that p = w — limn^oo (p( n '. 

Proof. Let us check the equality (|6.25p . From (|6.21[) one has 

n h * /2 ( n •••( n 

x£W n+2 ^ {x,y}£E n+2 \E n+1 ' ^ {x,y}eEi ' 

n k <**>- n A - ■ n / '' 2 



W rt+2] 
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Then for any a G B\ n we find 

^ n+1 \a®l Wn+1 ) = Tr(W n+2] (a®l Wn+1 ®l Wn+2 )) 



= Tr ( n h H n K <x , y> \... 

\x€W n+2 V {a;,j/}eS n+ 2\-En+l 

] [ K <x 

,y> " ' 

= Tr I Y[ K <x, y > j • • • ( II K <*,v> ) ™o 

\ ^ {x,y}eE n +l\E n ' ^{x,y}£E! ' 

]J K <x,y>--- ]J ^<x,!/>(a®%„ + i) 

{x,2/}G£i {x,y}&E n+1 \E„ 

n ^<a;,j/> n m n K <x, y >\ 

{x,y}GE n+2 \E n+1 xeW n+ 2 ^ {x,y}£E n+2 \E n+1 

We know that for different x and x' taken from W n+ \ the algebras t3 xU s(x) an d £vuS(V) 
commute, therefore from (I6.22p one finds 

]J K <x , y> W hJ Y[ K <x,y>) = 

{x,y}&E n+2 \E n+1 xGWn+2 ^ {x,y}&E n+2 \E n+1 

k k k 

n n K <x,(*,i)> n n ^.c^+i-^- 



and 



Tr wwii n ^<x,»> n m n k <^>) 

\{x,y}£E n+2 \E n+1 x<=W n+2 V {x,y}£E n+2 \E n+1 

I k k k \ 

n Tr w ( n K <^i)> n ty*,9 n ^w^+i-^ j • 

xgiy„+i \i=i i=i i=i / 
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Hence from the condition (|6.20p we find 
^ n+1 \a®l Wn+1 ) = Tr If 11 K <x , y> \ ■■■( J] K <x , y> ) w 

\ ^ {x,y}eE n+1 \E n ' ^{x,j/}e-Bi ' 

n k «*,v>- n k <* 

)V> (a (g> lw„+i) 

{x.yjeEi {x,?/}e£; n+1 \£; n 

/ k k k \ 

n r? » ( n ir <^,^,i)> n h M n ^u^+i-^ i 

xGlV„+i \i=l i=l i=l / 

= Tr If ][J K <x>y> J • • • f ]J ^<aw> ) w o 

n K <x, y >--- n wt"® 1 ^) n 

<x,y> I 

\xGW n+ i ^ {x,y}£E n+l \E n ' ^{x,y}GE! ' 

n k <*,v>--- n n ^ /2 («®iw n+1 ; 

{z,2/}G£i {x,y}G£„ + i\£„ zGWVm 

= Tr(W n+1] (a®J w „ +1 )) 
= ^(a). 

From (|6.19p . one can show that ip^ 1 ' is a state, i.e. <£>( n )(lA n ) = 1. □ 
Assume that /i^ is invertible for all x £ L and define 

8 n {a) = TrJ J] J*" 1 /* J] /^a (6.26) 

^xeWn {x,y}eE n+1 \E„ x£W n +i 

x n h i /2 { n n ^ i/2 ) 

x£W n+1 ^ {x,y}£E n+1 \E n ' xdW n ' 

for each n > and a G ^A n+1 • Similar to the above proof, we get that £ n is a quasi-conditional 
expectation with respect to the triple B\ n _ 1 C £>a„ C 0A n +i- O ne can see that 

tp n (a) = Ti(hl /2 wohl /2 £ o Si o • • • o o £ n (a)). (6.28) 

Therefore, according to Theorem 16.11 we can define a d-Markov chain on Bl by = limy?,,, 
in the weak-* topology. Note that, in classical setting, similar construction were considered 
in [17]. 

If h x = h and K <x ^ y> = K, for all x G L and {x, y} G E, and wo satisfies the initial 
condition 

(k k k \ 

™o II K <o,i> II fe ifll ^<o,i>)* = ^ /2 wo^ /2 , (6-29) 
3=1 3=1 3=1 J 
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where K < qj > means K <Xo ^\ > , (p is shift-invariant for 7$. Indeed, since (|6.29[) means 

Tr(hl /2 w hl /2 £ ( ■ )) = TT{h] /2 w h] 12 ■ ) 

on Bi, we have 

ipnil^a)) = Tr(h 1 J 2 w hl /2 £ o£ 1 o---o£ n _ 1 o£ n (Y{a))) 
= Tvihl^woh 1 / 2 ^ o £ 2 o • • • o E n -\ o £ n (j j (a))) 
= Tr(hQ 2 wohQ 2 £o o £1 o • • • o £ n _ 2 ° £ n _i(a)) = 99(a) 

for all a G Ba„_i- I n the third equation, we use ho = hi = h and K <x>y> = K. 

7 Example of <i-Markov chain on Cayley tree 

In this and next sections, we provide more concrete examples of d-Markov chains on Cayley 
tree. For the sake of simplicity we consider a semi-infinite Cayley tree Y 2 {xq) = (L,E) of 
order 2 so that d = 2. Our starting C*-algebra is the same Bl but with B x = M2(C) for 
x G L. By ejjj we denote the standard matrix units of B x = M2(C). 
For every edge {cc, y} £ E put 

= exp^tf^,^}, /?GM (7.30) 

where 

#<^> = 4? ® 4i + 4? ® e i2 • ( 7 - 31 ) 

Now we are going to find a solution {h x } and wo of equations (|6.19p . (|6.20p for the defined 
{K<x,y>}- Note that from (jT.30D . flT.31j) for every K <x>y> one can see that 

K <x , y> = K <xy> (T.32) 

for all {x, y} G 

Assume that n a . = al for every Hence, thanks to (|7.32j) . the equations (|6.19j) . (|6.20j) 

can be rewritten as follows 

aTro(wo) = 1 (7.33) 
a 2 Tr x (k <x>{Xj1)> KI. x ^ X} 2)> k <x,(x,i)>] = ol, for every x G L. (T.34) 



One can see that 



l <x,y> J - L <x,y> 
l <x,y> 

for every n G N. Then we get 



H<w,y> — H<x,y> — e n ® + e 2 2 ® eii^ (T.35) 



H <x,y> - H <x,y> (T.36) 



^<^> = /+(sinh2/3) J ff <iE , I/> + (cosh2 J 9-l)fl| <B|1/> (7.37) 

2 cosh 2/3 + 1 2 
<«,»>) = 5 7 = cosh /?/ 
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for every {x, y} G E. Hence, for x G L and y, z G S"(x), one finds 

Tr^ {K<x,y>K< x z> K <X)y> ) = Tr x (^K <x ^ > Tv X y(K\ xz> )K <x ^ > ) 

= (cosh^Tr,.^ 2 ^) 
= (cosh 4 0)1. 

Therefore we obtain a = cosh -4 (3 and Tr(wo) = cosh 4 /3. 

Next, consider the initial condition (|6,29p . For convenience, we will write -ftT<o,i> for 
K <xo /i-\ > , for example. Since 

Tri (w K <0tl> K< 02> K <0tl> ) = Tri (woi^<o,i>Tr 0) i(K< 2> )K < o,i>) 

= (cosh 2 /3)Tn( W o^o,i>)' 
by putting wq = Ylij=i 2 a ij e %-> thanks to (|7.37|) we have 

Tri (^ ^<o,i>^<o,2>^<o,i>) 
cosh 2 /3 

= — ((an + 022)^ + (cosh 2/3 - l)(ane 2 2 + a 22 en) + (sinh2/3)(ai 2 ei 2 + a 2 ie 2 i)) . 

This is equal to (cosh 4 /3)u;o from (|6.29p . Therefore we have the solution wo = I. Hence, ip 
generated by the above notations is 71-invariant <i-Markov chain. Similarly, it is easily seen 
that if is also 7 2 -invariant. 

Finally we show the clustering property. Recall that a state ip on Bl satisfies the clustering 
property w.r.t. 7, if and only if 

lim ^( 7 f (a)6) = p{a)<p(b) 



Theorem 7.1. A state ip generated by the above notations is 71 and ^-invariant and satisfies 
clustering property w.r.t. ji, i = 1,2. 

Proof. The first assertion is already proven in above. 

To show the clustering property, it is enough to prove for any a G Bq = M 2 (C) 

lim £ o £ l o • • • o £ n ^ x o £ n (7™ +1 (a)) = y?(a)J. 
n— >oo 

Indeed, for a, b G Bo, we have 

lim ^(7i»&) = lim Tr (h\ /2 w^J 2 £ {£ x o • • • o £ n _ x o £,„(7™ +1 (a))&)) 
= <p(a)Tr f/iQ /2 w /io /2 £o(&)J = <p(a)<p(b). 

Assume 7™ +1 (a) G B y and y,z £ S(x), then essentially, we can restrict £ n to £ n \&x,y,z- 
From a simple calculation, we have 

^x(K <Xiy> K <XiZ> e^ K <XlZ >K<x,y>) = r ^x(^<x,j/>e^Tr :r .j / (i ; C 2 :rjZ> )Er <a ; i3/> ) 

= (cosh 2 ^Tr^K^^e^ K <X:V> ) 
cosh (3 
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Similarly, we get 



Tr (K K e {v) K K 1 - cosh^ 

SUITS V \ — ™oV, 2 R o^V, Ofl^W 



^x(K <X)y> K <X)Z> eY 2 K<x,z>K <x , y >) = cosh /3 sinh 2/3ei 2 

z>^-21 <x ,z> K <x ,y> 

) — cosh 2 /3 sinh 2/3e2j 

Therefore, we obtain that 



lim £o o E\ o ■ ■ ■ o £ n _i o £ n (7? +1 (a)) = Tr(a) = <p(a)I 

n— >oo 

which implies the assertion. 

Similarly, one can prove that ip satisfies clustering property w.r.t. 72. □ 

8 Another example of <i-Markov chain on Cayley tree 

Now consider the next example. For every edge {x, y} £ E put 

K <x , y > = exp{[3P <XiV> }, @ € C 

where 

P ^ _ „W <> JiO , „(a0 ~ (3/) 

*<x,y> — ^11 w e ll ^ e 22 ^ e 22 • 

Explicitly, we can write 

= 7 + {e p - l)P <x ,y>. (8.38) 

Now we are going to find a solution {h x } and wq of equations (|6.19|) . (|6.20p for the defined 
{K<x,y>}- Note that for every K <X)V> and K <XyZ> , one can see that 

Tf — K* 

^<x,y> — ly <x,y>i 

K<x,y>K<x,z> = K<x,z>K<x,y>- 

Assume that h x = al for every x 6 V. Hence, thanks to the above equations, the 
equations (|6.19p . (j6.20p can be rewritten as follows 



aTroOo) = 1 (8.39) 

^<x,(x,l)>-^<x,{x,2)> 



a 2 Tr x K 2 <x {x v )> K\ { 2)> ) = al, for every x <G L. (8.40) 



From Tr^y^K^ z> ) = e2P + l I, we have 

Tr (K* \ - ^ ± 1)2 T 

lr z \^<x,(x,l)>-^<x,(x,2)> ) - 4 J - 

Hence we obtain 

4 

a 



( e 2/3 + X )2 

and Tr(ioo) = (e 2/3 + l) 2 /4. 
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Next, consider the initial condition (|6.29[) . Since 

Th (™oK 2 <0il> K 2 <0>2> ) = T ri (u;o^o,i> Tl -o,i(^<o,2>)) 

e 2/3 + 1 

= — 2 — TVl ( W ° K <0A>) ' 
by putting wq = Y2ij=i 2 a *i e ij' thanks to (|8.38p we have 

Tri [wqK 2 <q>1> K 2 <Q2> ) 
= 6 4 + 1 ((e 2/3 an + a 2 2)en + (ane 2/3 + a 2 2)e 2 2)) 

This is equal to — — j—^—wq from (|6.29p . Threrfore we have the solution wq = /. Therefore, (p 
generated by the above notations is 71-invariant (i-Markov chain. Similarly, it is easily seen 
that <p is also 72-invariant. 

Finally, we show the clustering property. 

Theorem 8.1. The above ip is 71 and ^-invariant and satisfies clustering property w.r.t. 
H, i = 1,2. 

Proof. The first assertion is already proven in above. 

This proof is similar to Theorem 17.11 and we need to show 



lim £ o £1 o ■ ■ ■ o £ n _ 1 o £ n (7™ + (a)) = p(a)I. 

n— >oo 

for a 6 So- To see this, we make following lists for x G L and y,z £ S(x): 

i r x(,-"-<a:,2/>-"-<3:,.z> e ll J^<x,z>J^<x,y>) — T R n ~i T e 22 , 

Tr (K K ^ - e + V 1 ') I v ^ Js) 

ii rrV- fv <ir,?/>- fv <iE,z>e22 xv <:r,z> <:c,y> J — . \ . ^22 ' 

1^x(-^<x,j/>-^<a;,z> e l2 ^<x,z>^<x,y>) = 
T r x(-^<x,2/>-^<a;,z> e 21 K<x,z>K<x,y>) — 0. 

As in the classical Markov chain case, we can prove that 

lim £ o o £^ o • • • o £ n _i o £„(7? +1 (a)) = Tr(a) = cp(a)I. 

n— >oo 

which proves the theorem. 

Similarly, we can prove that ip satisfies clustering property w.r.t. 72. □ 



9 Conclusions 

Let us note that a first attempt of consideration of quantum Markov fields began in [31 H] 
for the regular lattices (namely for Z). But there, concrete examples of such fields were not 
given. In the present paper we have extended a notion of generalized quantum Markov states 
to fields, i.e. to graphs with an hierarchy property. Here such states have been considered on 
discrete infinite tensor products of C*-algebras over trees. A tree structure of graphs allowed 
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us to give a construction an entangled Markov field, which generalizes the construction of [2] 
to trees. It has been shown that such states are d-Markov chains and, in special cases, they 
are generalized quantum Markov states. 

As well as, we have considered a particular case of tree, so called Cayley tree. Over such 
a tree we gave a construction of d-Markov chains, and some more concrete examples of such 
chains were provided, which are shift invariant and have the clustering property. Note that 
d-Markov chains describe ground states of quantum systems over trees. Certain particular 
examples of such systems were considered in [9], [11]. As well as, such shift invariant ci-Markov 
chains can be also considered as an extension of C*-finitely correlated states defined in |12j 
to the Cayley trees. 
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